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Tip: Click to get a definition of: expression attribute word 

Or just click on the underlined words in the above colored bar 



Project ret no. IST-1 999-1 1438 Project acronym MUCHMORE All articles Recent articles 

Project full title - g roup of 2 » 

PU Type - Month, 2001 - muchmore.dfki.de 

... a word in question in a dictionary, and computing ... The English word "drug" when referring 
to medically therapeutic ... Collocations and multiword expressions. ... 
View as HTML - Web Search 
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Scholar Results 1 - 2 of 2 for numerical expression attribute dictionary cooccurence word (0.09 second; 

Tip: Click to get a definition of: numerical expression attribute word 
Or just click on the underlined words in the above colored bar 

[book] Yir-Yoront Lexicon: Sketch and Dictionary of an Australian All articles Recent articles 
Language 

B Alpher - 1992 - books.google.com 

... Yoront and neighbouring groups is shown in Map 1. Numerical designations ofthe ... 
final-a and echo-vowel patterns, locate the word in the dictionary in what ... 

Cited by 9 - Web Search - Library Search 

Project ref. no. IST-1999-1 1438 Project acronym MUCHMORE Project full title - g roup of 2 » 
PU Type - Month, 2001 - muchmore.dfki.de 

... a word in question in a dictionary, and computing ... The English word "drug" when referring 
to medically therapeutic ... Collocations and multiword expressions. ... 
View as HTML - Web Search 
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51 450233 (NUMERICAL? OR MATH OR MATHEMATIC? OR ARITHMETIC? OR GEOME- 

TR? OR ALGEBR? OR VOLUME? OR QUANTI?) (1W) (EXPRESSION? ? OR FU- 
NCTION? ? OR STATEMENT? ? OR SENTENCE? ? OR PHRASE? ?) OR FOR- 
MULA?? 

52 1807 S1(5N)INPUT???? 

53 14574 Sl(5N)(RETRIEV??? OR SEARCH??? OR ACQUIR??? OR ACQUISITION- 

??? OR OBTAIN??? OR QUERY??? OR QUERIE? ? OR FIND??? OR LOCAT- 
E? ? OR LOCATING) 

54 7668 S1(10N)(PARS??? OR EXTRACT??? OR BREAK??? OR BROKEN OR REC- 

OGNI?) 

55 2102476 DICTIONAR??? OR DEFIN??? OR DEFINITION? ? 

56 4617103 DATABASE? ? OR DATA () BASE? ? OR LIBRAR??? OR REPOSITOR??? - 

OR DIRECTORY OR DIRECTORIES OR TABLE? ? 

57 316377 S5:S6(5N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR COMPON- 

ENT? ? OR ELEMENT? ? OR METADATA OR META()DATA OR PARAMETER? ? 
OR FEATURE? ? OR STRING? ? OR CHARACTERISTIC? ?) 

58 61 Sl(10N) (PREFIX?? OR PRE()FIX??) 

59 101 S5(5N)(CO()OCCUR????? OR COOCCUR? OR OCCUR???) (5 N) (TOGETHER 

OR SAME()TIME OR SIMULTANEOUS? OR CONCURREN? OR COINCIDEN?) 

510 101 S2(50N)(S3:S4 OR S7:S9) 

511 85 RD (unique items) 

512 10 S2 : S3 (SON) S4(50N) S7 : S9 

513 221 S2:S4(50N)S7:S9 

514 177 RD (unique items) 

515 163 S14 NOT PY=2003:2006 

516 6 S2:S4(50N)S8:S9 

517 0 S1(50N)S9 

518 0 S1(100N)S9 

519 22692 (NUMERICAL? OR MATH OR MATHEMATIC? OR ARITHMETIC? OR GEOME- 

TR? OR ALGEBR? OR VOLUME? OR QUANTI?) (lW) (EXPRESSION? ? OR FU- 
NCTION? ? OR STATEMENT? ? OR SENTENCE? ? OR PHRASE?) 

520 523 S19(5N)INPUT???? 

521 2010 S19(5N)(RETRIEV??? OR SEARCH??? OR ACQUIR??? OR ACQUISITIO- 

N??? OR OBTAIN??? OR QUERY??? OR QUERIE? ? OR FIND??? OR LOCA- 
TE? ? OR LOCATING) 

522 362 S19(10N)(PARS??? OR EXTRACT??? OR BREAK??? OR BROKEN OR RE- 

COGNI?) 

523 3 S19(10N) (PREFIX?? OR PRE()FIX??) 

524 33 S20(50N)S21:S22 



S25 


11 


S21(50N)S22 


S26 


57 


S20:S22(50N)S7:S9 


S27 


114 


S12 OR S16 OR S23 OR S24:S26 


S28 


100 


RD (unique items) 


S29 


96 


S28 NOT PY=2003:2006 



29/3 ,K/7 (Item 7 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2006 The Gale Group. Al I rts. reserv. 

01504430 SUPPLIER NUMBER: 11970584 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Software lite: integrated packages streamline your business computing. 
(Software Review) (overview or nine evaluations of integrated software 
packages) (Evaluation) 

Smith, Jan 

PC-Computing, v5, n4, pl82(12) 
April, 1992 

DOCUMENT type: Evaluation ISSN: 0899-1847 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 1098 LINE COUNT: 00083 

database. We also evaluated the individual modules, looking at such 
common requirements as text formatting, mathematical functions in the 
spreadsheet, and search and query features in the database . For price 
and performance comparison, we tried the same set of tasks using standalone 
programs. . . 



29/3 ,K/8 (Item 8 from file: 275) 

DIALOG (R) Fi 1 e 275: Gale Group Computer DB(TM) 
(c) 2006 The Gale Group. All rts. reserv. 

01499755 SUPPLIER NUMBER: 11892641 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Transform data tables. (Data Table Labeled commands) (Tutorial) 

Maguiness, David 
Lotus, v8, n2, p49(4) 
Feb, 1992 

DOCUMENT TYPE: Tutorial ISSN: 8756-7334 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2680 LINE COUNT: 00197 

Table 1, 2, and 3 commands, DTL commands let you use an unlimited 
number of input variables and formulas , break up the table with blank 
rows or columns, use labels to identify table components , and vary the 
location of your input variables, formulas , and results, 
what it is 

The worksheet in figure 3 shows the periodic payments required for 
loans of various terms and interest rates. We'll create this table to 
illustrate the elements of a labeled table . 

Start in a blank worksheet and set the column width to 14: In Release 

3. . . 



29/3.K/16 (Item 16 from file: 275) 

DIALOG (R) Fi 1 e 275: Gale Group Computer DB(TM) 
(c) 2006 The Gale Group. All rts. reserv. 

01264837 SUPPLIER NUMBER: 07259735 

Beyond word processing; products that make your word processing more 
productive. 

Spencer, Cheryl 
Macworld, v6, n2, pl88(9) 
Feb, 1989 

ISSN: 0741-8647 LANGUAGE: ENGLISH RECORD TYPE: ABSTRACT 

...ABSTRACT: a word processing effort more productive include: outliners, 
spelling checkers and thesauri, grammar checkers, bibliographic databases 
, string search programs, mathematical expression editors, and 
variety of miscellaneous programs that do not fit in any particular 
category. Some... 



29/3.K/18 (Item 18 from file: 275) 

DIALOG (R) Fi 1 e 275: Gale Group Computer DB(TM) 
(c) 2006 The Gale Group. Al I rts. reserv. 

01241348 SUPPLIER NUMBER: 06543489 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Your table is ready, (using table-lookup functions) 

Hi 1 debrand , Robert 
Lotus, v4, n4, p66(5) 
April, 1988 

ISSN: 8756-7334 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3016 LINE COUNT: 00219 

string, while 123 is a number. (Note that 1-2-3 Release lA cannot 
handle strings ; therefore, your lookup tables are restricted to numeric 
data only.) 

Take a look at figure 2, which contains two... 

...fact, you can often use an existing database as a lookup table and write 
©VLOOKUP formulas to extract selected data from it. 

In the sales records starting in row 21, all you need... 

...enter is the product number in column A and the quantity in column B. 
0VLOOKUP formulas retrieve the rest of the information from the two 
tables and calculate the total amount due... 



29/3 f K/20 (Item 20 from file: 275) 

DIALOG (R) Fi 1 e 275: Gale Group Computer DB(TM) 
(c) 2006 The Gale Group. All rts. reserv. 

01212835 SUPPLIER NUMBER: 05158813 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Beyond number crunching, (products that add database management and word 
processing capabilities to Lotus 1-2-3) 

Badgett , Tom 

PC Magazine, v6, nl3, p289(16) 
July 21, 1987 

ISSN: 0888-8507 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2761 LINE COUNT: 00199 

to select specific records. In this sample we have used cell M5 to 
display the formula used as part of the search criteria in L5. Such a 
formula displays a 1 or a 0 for true or false; so, to provide additional 
worksheet. . . 

...it is a good idea to show the formula as a label by reentering the 
formula in another cell with a 1-2-3 label prefix . Note that this is a 
relative formula , so you need to specify only the first cell in the 
database that points to... 



29/3, K/27 (item 1 from file: 16) 

DIALOG (R) Fi 1 e 16: Gale Group PROMT (R) 
(c) 2006 The Gale Group. Al I rts. reserv. 

02977542 Supplier Number: 44035906 (USE FORMAT 7 FOR FULLTEXT) 
British firm taps DSP for image-processing work 

Electronic Engineering Times, p25 
August 16, 1993 

Language: English Record Type: Full text 
Document Type: Magazine/Journal; Trade 
Word Count: 702 

used separately or in combination. The processing library, called 
iProc, contains routines for the basic mathematical functions needed in 



image processing. 

The feature - extraction library , iFeature, works at a higher 
level, classifying shapes, detecting boundaries and counting objects. 
Finally, the... 



29/3,K/28 (Item 1 from file: 160) 

DIALOG (R) Fi 1 e 160: Gale Group PROMT(R) 
(c) 1999 The Gale Group. All rts. reserv. 

02337340 

NTT Develops New Distortion Analyzer 

Comline Telecommunications October 9, 1989 p. 1 

... signal distortion on telephone lines. According to NTT, EPOQ is the 
first testing device to feature input storage, database , and 

quantizing functions in one unit. The system compares analog or digital 
audio inputs with synthesized audio signals from its built-in CD-ROM. The 

quantizing function grades the input signal (within about 40 seconds) 
into one of five levels depending on the amount of... 



29/3 f K/45 (Item 17 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2006 The Gale Group. All rts. reserv. 

10711176 SUPPLIER NUMBER: 53449299 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Recovering output-specific inputs from aggregate input data: a generalized 
cross-entropy approach. 

Lence, Sergio H.; Miller, Douglas 3. 

American Journal of Agricultural Economics, 80, 4, 852(1) 
Nov, 1998 

ISSN: 0002-9092 LANGUAGE: English RECORD TYPE: Full text; Abstract 

WORD COUNT: 8471 LINE COUNT: 00720 

Posterior Distributions." 3 . Econometrics 37(February 1988): 

195-209. 

Appendix A 

Experimental Design Details 

Essential inputs are obtained ( Mathematical Expression 

Omitted), where logist(.) denotes the logistic CDF and (a.sub.ijt) are 
normal random variables: 

(A.l) (Mathematical Expression Omitted) 

(A. 2) ( Mathematical Expression Omitted). 

Input one is meant to represent a fixed allocatable input (e.g., 
land) , so that the. . . 



29/3 f K/91 (Item 63 from file: 148) 

dialog (r) Fi 1 e 148: Gale Group Trade & industry DB 
(c)2006 The Gale Group. All rts. reserv. 

03928760 SUPPLIER NUMBER: 07774131 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Solver software makes long calculations easy. 

Dvorak, Paul 

Machine Design, v61, nl3, pl07(2) 
Dune 22, 1989 

DOCUMENT TYPE: evaluation ISSN: 0024-9114 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT 

WORD COUNT: 1103 LINE COUNT: 00087 

TK is most useful when solving a long string of equations, such as 
those that define gear parameters , structural characteristics , or 
circuit analysis. To this end, the program includes three disks of library 
models. These include mathematical functions for finding roots, 



integrating and differentiating, solving differential equations, and curve 
fitting. Roark's Formulas for Stress... 
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(c) 2006 American Mathematical Society 

Set Items Description 

51 89643 (NUMERICAL? OR MATH OR MATHEMATIC? OR ARITHMETIC? OR GEOME- 

TR? OR ALGEBR? OR VOLUME? OR QUANTI?) (lW) (EXPRESSION? ? OR FU- 
NCTION? ? OR STATEMENT? ? OR SENTENCE? ? OR PHRASE? ?) 

52 308 Sl(5N)lNPUT???? 

53 2367 Sl(5N)(RETRIEV??? OR SEARCH??? OR ACQUIR??? OR ACQUISITION- 

??? OR OBTAIN??? OR QUERY??? OR QUERIE? ? OR FIND??? OR LOCAT- 
E? ? OR LOCATING) 

54 422 Sl(10N)(PARS??? OR EXTRACT??? OR BREAK??? OR BROKEN) 

55 2420127 DICTIONAR??? OR DEFIN??? OR DEFINITION? ? 

56 1738565 DATABASE? ? OR DATA()BASE? ? OR LIBRAR??? OR REPOSITOR??? - 

OR DIRECTORY OR DIRECTORIES OR TABLE? ? 

57 265165 S5:S6(5N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR COMPON- 

ENT? ? OR ELEMENT? ? OR METADATA OR META()DATA OR PARAMETER? ? 
OR FEATURE? ? OR STRING? ? OR CHARACTERISTIC? ?) 
S1(10N) (PREFIX?? OR PRE()FIX??) 

S5(5N)(C0()0CCUR????? OR COOCCUR? OR OCCUR???) (5N) (TOGETHER 
OR SAME()TIME OR SIMULTANEOUS? OR CONCURREN? OR COINCIDEN?) 
S2 AND S3:S9 
S2 AND S3:S4 

52 AND S7:S9 

53 AND (S4 OR S7:S9) 
Sll:Sl3 

RD (unique items) 
S15 NOT PY=2003:2006 

54 AND S7:S9 
SI AND S9 
Si AND S7 
S8 OR S17:S18 
RD (unique items) 
S21 NOT (S16 OR PY=2003 : 2006) 
SI AND (CO()OCCUR????? OR COOCCUR?) 
S19 AND NATURAL () LANGUAGE? ? 
S19 AND (PREFIX?? OR PRE()FIX??) 
S23:S24 

RD (unique items) 
(SI OR FORMULA??) (5N)RECOGNI? 
S28 AND S2:S4 
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S17 


18 


S18 
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S19 
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S20 
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31 
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21 


S24 
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S26 


24 
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20 


S28 
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68 



530 20 S28 AND (S7 OR S9) 

531 85 S29:S30 

532 62 RD (unique items) 

533 57 S32 NOT (S15 OR S22 OR S27) 



I 



16/5/1 (Item 1 from file: 8) 

DIALOG (R) Fi 1 e 8:Ei Compendex(R) 

(c) 2006 Elsevier Eng. info. inc. All rts. reserv. 

07005757 E.I. No: EIP04368342958 
Title: Logics with aggregate operators 

Author: Hella, Lauri ; Libkin, Leonid; Nurmonen, Juha; Wong, Limsoon 
Corporate Source: Department of Mathematics University of Helsinki, 
00014 , Hel si nki , Fi nl and 

Source: Journal of the ACM v 48 n 4 July 2001. p 880-907 

Publication Year: 2001 

CODEN: JOACF6 ISSN: 0004-5411 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
journal Announcement: 0409W2 

Abstract: we study adding aggregate operators, such as summing up 
elements of a column of a relation, to logics with counting mechanisms. The 
primary motivation comes from database applications, where aggregate 
operators are present in all real life query languages, unlike other 
features of query languages, aggregates are not adequately captured by the 
existing logical formalisms. Consequently, all previous approaches to 
analyzing the expressive power of aggregation were only capable of 
producing partial results, depending on the allowed class of aggregate and 
arithmetic operations. We consider a powerful counting logic, and extend it 
with the set of all aggregate operators, we show that the resulting logic 
satisfies analogs of Hanf's and Gaifman's theorems, meaning that it can 
only express local properties . we consider a database query language 
that expresses all the standard aggregates found in commercial query 
languages, and show how it can be translated into the aggregate logic, 
thereby providing a. number of expressivity bounds, that do not depend on 
a particular class of arithmetic functions, and that subsume all those 
previously known, we consider a restricted. 42 Refs. 

Descriptors: *Formal logic; Mathematical operators; Theorem proving; 
Query languages; Digital arithmetic ; Function evaluation; Database 
systems; Problem solving 

Identifiers: Aggregate operators; Arithmetic functions; Counting logic 

Classification Codes: 

723.1.1 (Computer Programming Languages) 

721.1 (Computer Theory (includes Formal Logic, Automata Theory, 
Switching Theory & Programming Theory)); 723.1 (Computer Programming); 
921.6 (Numerical Methods); 723.3 (Database Systems); 723.4 (Artificial 
intelligence) 

721 (Computer Circuits & Logic Elements); 921 (Applied Mathematics); 
723 (Computer Software, Data Handling & Applications) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 



16/5/2 (Item 2 from file: 8) 

DIALOG (R)Fi 1 e 8:Ei Compendex(R) 

(c) 2006 Elsevier Eng. Info. inc. All rts. reserv. 

06789129 E.I. No: EIP04148097197 
Title: indexing of fuzzy regions 

Author: Philipp-Foliguet , Sylvie; vieira, Marcelo Bernardes; Sanfourche, 
Martial 

Corporate Source: Equipe Traitement Images et du Sign. ENSEA/UCP, 95014 
Cergy Cedex, France 

Conference Title: Proceedings of the 6th Joint Conference on information 
Sciences, JCIS 2002 

Conference Location: Research Triange Park, NC, united States 
Conference Date: 20020308-20020313 

Sponsor: Association for intelligent Machinery; information Sciences 
Journal; Duke University; Tamkang university 

E.I. Conference no.: 62544 

Source: Proceedings of the Joint Conference on information Sciences v 6 



2002. 

Publication Year: 2002 
ISBN: 0970789017 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 0404W1 

Abstract: This paper first exposes an algorithm that leads to fuzzy 
segmentation of color images. Tnis algorithm performs, as in the watershed 
method, a progressive flood of the gradient image from pixels of lowest 
gradients. Membership degrees of pixels to regions depend on topographic 
distance, which takes into account both the distance to the core and the 
gradient norms. Geometric and colorimetric features are defined to 
build a region signature. A distance between fuzzy regions is then 
proposed, allowing ranking fuzzy regions by similarity. Applications 
concern region indexing and retrieval. 10 Refs. 

Descriptors: *lmage segmentation; Fuzzy control; indexing (of 
information); Color image processing; Feature extraction ; impulse noise; 
image retrieval ; Colorimetry; Surface topography; Computational geometry 
; Membership functions ; Gradient methods; Algorithms 

identifiers: image indexing; watershed algorithms 

Classification Codes: 

723.2 (Data Processing) ; 741.1 (Light & Optics) ; 731.1 (Control 
Systems); 903.1 (Information Sources & Analysis); 723.5 (Computer 
Applications); 941.4 (Optical variables Measurements); 931.2 (Physical 
Properties of Gases, Liquids & Solids); 921.4 (Combinatorial Mathematics, 
Includes Graph Theory, Set Theory); 921.6 (Numerical Methods) 

723 (Computer Software, Data Handling & Applications); 741 (Light, 
Optics & Optical Devices); 731 (Automatic Control Principles & 
Applications); 921 (Applied Mathematics); 903 (information Science); 941 
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Author: Damiani, E.; Fugini, M.G. 

Corporate Source: Univ of Pavia, Pavia, Italy 

Conference Title: Proceedings of the 1995 ACM Symposium on Applied 
Computing 

Conference Location: Nashville, TN, USA Conference Date: 
19950226-19950228 

E.I. Conference No.: 43729 

Source: Proceedings of the ACM Symposium on Applied Computing 1995. ACM, 
New York, NY, USA. p 542-547 
Publication Year: 1995 
CODEN: 002168 
Language: English 
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Journal Announcement: 9512wl 

Abstract: Effective access to repositories of reusable components 
should rely on retrieval functionalities based also on imprecise queries. 
This paper presents a fuzzy retrieval model based on keywords describing 
the functionalities of reusable components. Fuzzy weights are assigned to 
these keywords automatically. Retrieval is supported by a Thesaurus where a 
fuzzy synonymous relationship is used to compute adaptability of reusable 
components to the needs expressed by the user fuzzy query. The adaptability 
index is ameliorated along time via a quality function reporting feedback 



on the system usage. (Author abstract) 19 Refs. 
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Title: object-oriented query language facilitating construction of new 
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Author: Alhajj, R.; Arkun, M.E. 

Corporate Source: Bilkent univ, Bilkent, Turk 

Source: Information and Software Technology v 35 n 9 Sep 1993. p 516-529 

Publication Year: 1993 

CODEN: ISOTE7 ISSN: 0950-5849 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9407W4 

Abstract: in object-oriented database systems, messages can be used to 
manipulate the database; however, a query language is still a required 
component of any kind of database system, in the paper, we describe a 
query language for object-oriented databases where both objects as well as 
behaviour defined in them are handled. Not only existing objects are 
manipulated; the introduction of new relationships and new objects 
constructed out of existing ones is also facilitated. The operations 
supported in the described query language subsumes those of the relational 
algebra aiming at a more powerful query language than the relational 
algebra. Among the additional operators, there is an operator that handles 
the application of an aggregate function on objects in an operand while 
still having the result possessing the characteristics of an operand. The 
result of a query as well as the operands are considered to have a pair of 
sets, a set of objects and a set of message expressions; where a message 
expression is a sequence of messages. A message expression handles both 
stored and derived values and hence provides a full computational power 
without having an embedded query language with impedance mismatch. 
Therefore the closure property is maintained by having the result of a 

auery possessing the characteristics of an operand. Furthermore, we 
efine a set or objects and derive a set of message expressions for every 
class; hence any class can be an operand. Moreover, the result of a query 
has the characteristics of a class and its superclass/subclass 
relationships with the operands are established to make it persistent. 
(Author abstract) 38 Refs. 
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Abstract: The program ABACUS allows interactive computation of 
mathematical formulae, iterative procedures and metric conversions. The 
method involves parsing of input string and use of basic mathematical 

functions as supported by the language itself. The system has been 
designed to work interactively with input from a terminal keyboard, as the 
aim is to achieve the results of computation through an immediate dialogue 
between user and language. Furthermore, to help users who need iterative 
operation on the same formulae, use of source files is provided and the two 
input modes can be used in any combination during the session. 
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with the recent advances in pen-based computing technologies, we 
already have all the necessary hardware to provide an input device for 
entering mathematical expressions into computers in a natural way, 
i.e., we simply write the expressions on an electronic tablet for the 
computer to recognize them automatically. The key problem that remains is 
of course the automatic recognition of mathematical expressions, which is 
more on the software side. 

Mathematical expressions are generally two-dimensional structural 
patterns. They typically consist of special symbols and Greek letters in 
addition to English letters and digits. Moreover, characters and symbols 



may appear in various positions, possibly of different sizes. All these 
together make the recognition process very complicated even when all the 
individual characters and symbols can be recognized correctly. 

Mathematical expression recognition consists of two major stages: 
<italic> symbol recoqnition</italic> and <i taliostructural 
analysis</italic>. Character recognition, as the most common type of symbol 
recognition problems, has been an active research area for more than three 
decades. Structural analysis of two-dimensional patterns also has a long 
history. However, very few papers have addressed specific problems related 
to mathematical expression recognition. 

in this thesis, we tackle various issues related to mathematical 
expression recognition, in particular, we propose two methods to solve 
problems in different stages of the recognition process, i.e., 
<i talioflexible structural matching </italic> for symbol recognition and 
<italic>hierarchical decomposition parsing </italic> for structural 
analysis, in addition, we incorporate some error detection and correction 
mechanisms in both stages so that the overall recognition rate can be 
improved. To show the effectiveness of the proposed methods, we also 
suggest some schemes for evaluating recognition performance. 

Experiments have been done on 600 mathematical expressions written by 
10 writers. The results show that the recognition rates obtained are fairly 
high and the recognition speed for a single expression ranges from 0.73 
second to 6 seconds over different sizes of expressions, with the system 
running in Prolog on a modest Sun SPARC 10 Unix workstation. This makes 
mathematical expression recognition more feasible for real -world 
applications. 
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In commercial network database management systems, set-valued fields 
and aggregate functions are commonly supported. However, the relational 
database model, as defined by Codd, does not include sex-valued attributes 
or aggregate functions. Recently, Klug extended the relational model by 
incorporating aggregate functions and by defining relational algebra and 
calculus languages. 

in this thesis, relational calculus database query language (as 
defined by Klug) is extended to manipulate set-valued attributes and to 
utilize aggregate functions. The expressive power of the extended language 
is shown to be equivalent to the extended relational algebra (ERA) of 
Ozsoyoglu and Ozsoyoglu which includes three new operators, namely, pack, 
unpack and aggregation-by- tempi ate. The extended languages form a 
theoretical framework for statistical database query languages. 

Summary-Table-by-Example (STBE) is a graphical, user friendly 
language based in the extended relational calculus. STBE, suitable for 
statistical database applications, permits queries with a hierarchical 
subquery structure, and manipulates relations with set-valued attributes 
and summary tables . 

The hierarchical arrangement of STBE queries naturally implies a 
tuple-by-tuple subquery evaluation strategy (similar to the nested loops 
join implementation technique) which may not be the best query processing 



strategy. In this thesis we discuss the query processing techniques used in 
STBE. we first convert an STBE query into an extended relational algebra 

expression using techniques similar to those proposed for removing the 
nesting from SQL queries. Two transformations are introduced to remove the 
hierarchical arrangement of subqueries so that query optimization is 
possible. To solve the "empty partition" problem of aggregate function 
evaluation, directional join (one-sided outer-join) is utilized, we then 
give the algebraic properties of the ERA operators to obtain an "improved" 
ERA expression. Finally we list alternative access paths and their cost 
formulas for obtaining an access path with the smal lest cost. In addition 
to revising the access paths from SQL and ABE (Aqgregates-By-Example) for 
STBE, new access paths for the ERA operators pack, unpack, and the 
aggregate-by-template are presented. 
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The purpose of this dissertation is to investigate the capabilities of 
a transportable natural language database query methodology that has only a 
surface level understanding of the user's query and uses a relational 
logical schema as the basis of its world model. A secondary goal of this 
dissertation is to explore the usefulness of explicit optimization 
techniques in a natural language database query methodology. 

The basic features of the methodology described in this 
dissertation and implemented in a test system called DRIVER are an Analyzer 
that converts the user's query into a relational algebra statement 
and an Evaluator which converts the relational algebra statement into the 
data manipulation language of the target database management system and 
presents the answer to the user. The Analyzer contains five components. 
They are: a word Role identifier, a Phrase Segmenter, a Phrase Analyzer, a 
Query Generator, and a User Dialog. Each component transforms the query 
into a form which is closer to the relational algebra statement than 
its input . The Analyzer has four external sources of information. They 
are: a query grammar, a world model, a query complexity measure, and the 
user. The world model is based on a relational logical schema of the target 
database domain. The physical database may have any organization provided 
that a relational schema can be mapped onto it. Both the query grammar and 
the complexity measure make extensive use of the logical schema. 

The investigative methodology was evaluated using 640 test 
queries. Four hundred and four (63.1%) of those queries were interpreted 
correctly. One hundred and fourteen (17.9%) of the queries were interpreted 
substantially correctly (the interpretation was correct but unfriendly or 
it provided a super set of the desired information). One hundred and twenty 
two (19.0%) of the queries were not interpreted correctly. Three hundred 
and thirty three of the 404 correctly interpreted queries and 85 of the 114 
substantially correctly interpreted queries had only a single 
interpretation. For the remaining queries two or more interpretations were 
produced and the user had to select the correct interpretation. 

This dissertation makes contributions to the following aspects of 
natural language database query research: improved understanding of the 
capabilities and limitations of methodologies that have only a surface 



level understanding of the guery, improved understanding of the limitations 
and capabilities of the logical schema as the basis of a world model, and a 
demonstration of the usefulness of explicit optimization techniques in 
natural language research. This dissertation also develops a powerful 
dis-ambiguation tool called the complexity measure. 
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This document describes a program that analyzes two-dimensional 
mathematical expressions that have been input to a computer. These 
expressions are hand printed on a RAND Tablet/CRT console, and are 
processed by a character recognition program which replaces the user's 
input with machine-generated characters. The two-dimensional structures are 
converted in a linear string of characters, which is displayed at the top 
of the writing surface. The input expressions can be edited by the user on 
line. The linear string of characters can be processed by conventional 
compilers. (Author) 

Descriptors: *lnput-output devices; Character recognition; Mathematics; 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: in this paper, the concept of complete finite prefixes for 
process algebra expressions is extended to stochastic models. Events 
are supposed to happen after a delay that is determined by random variables 
assigned to the preceding conditions. Max-plus algebra expressions are 
shown to provide an elegant notation for stochastic prefixes not 
containing any decisions. Furthermore, they allow for the computation of 
performance measures. The derivation of the so called k-th occurrence times 
is shown in detail. (13 Refs) 
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Abstract: The permutations of the input string achievable by an algorithm 
which uses a single pushdown stack and M random access storage locations 
are characterized, and the characterization is used to show that no such 
algorithm can translate arithmetic expressions from infix to prefix. 
(6 Refs) 
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ABSTRACT: Conventional researches on Japanese to English machine 

translations have not dealt with the Quantity expressions with 
prefix and suffix. This paper proposed translation rules for such 
expressions using the examples extracted from 10,000 sentences of 
bilingual corpus for newspaper. The rules are described by numerical 
classifiers, semantic attributes for nouns and effective values for 
numerals, as the results of having applied the rules to newspaper 
articles and a test sentence set for Japanese English machine 
translations, translation accuracy amounts to 70% and 66% for each, 
(author abst.) 
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The logic of polyadic quantifiers definable by generalized quantifier 
prefixes, called iterations, is studied. Besides being of general logical 
interest, the study is also motivated by the fact that iterations provide a 
perspicuous way of displaying scope dependencies in formalizations of many 
quantified sentences in natural language. Two results by Keenan on 
quantifier prefixes are presented in a gereralized and global form, and 
some techniques used in their proofs are made explicit. These techniques 
are applied to logical definability issues for quantifiers, more precisely 
to questions as to when certain kinds of polyadic quantifiers are 



iterations. Among other things, necessary and sufficient conditions are 
given for resumption quantifiers, branching quantifiers, and cumulative 
quantifiers, respectively, to be iterations on finite models. 
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A program which performs 'obvious 1 (non-controversial) simplifying 
transformations on algebraic expressions (written in lisp prefix 
notation) is described. Cancellation of inverses and consolidation of sums 
and products are the basic accomplishments of the program; however, if the 
user desires to do so, he may request the program to perform special tasks, 
such as collect common factors from products in sums or expand products. 
(Modified author abstract) 
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Language : Engl i sh 

Classification of images requires extraction of optimal set of features, 
in this paper, a method that uses genetic algorithm creating texture 
descriptors on features computed from a feature extraction method is 
presented. A feature extraction algorithm is applied to a database of 
images and a training feature matrix is created. This matrix is updated 
by a dynamic algorithm, which finds the vectors most close to the real 
solution in the Euclidean norm. This set forms the texture descriptor which 
can be further used for classification of unknown samples. A weighted 
fitness function that selects best parents in each generation has been 
implemented. Examples of classification are presented with the features 
computed from a classification algorithm. Results show that the 
classification performance of the features improved after applying the 
genetic algorithm. The algorithm is cost efficient. This algorithm is also 
compared with that of the Learning Vector Quantization method which 
quantizes the training vectors to an optimal set of codebook vectors. 
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in this paper we wil discuss our work using a grammar to extend the 
structural definition of dictionary entries to include mathematical 
expressions. The understanding and definition of structure of mathematical 
expressions provides an additional level of power to online mathematical 
dictionaries. MathProbe is a prototype "active" dictionary that provides 
interactive browsing and computation features for a dictionary of 
mathematical terms. The prototype dictionary uses xdvi as the display 
engine and Maple as the computation engine. The user can browse and read 
entries in the dictionary and execute instances of expressions used inthose 



entreis to assist, by example, understanding of the difinitions or in th 
ecourse of related activities of the user 

English Descriptors: Automatic dictionary; Textual data; Automated 

processing; Data structure; Mathematics; Coding; Context free grammar; m 
Language processing; Text; Automatic recognition; information extraction 
; information conversion; Data processing; Display; implementation; 
Prototype ; Mathemati cal expressi on 

Broad Descriptors: Editorial data processing; informatique edition 
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The purpose of this dissertation is to investigate the capabilities of 
a transportable natural language database query methodology that has 
only a surface level understanding of the user's query and uses a 
relational logical schema as the basis of its world model. A secondary goal 
of this dissertation is to explore the usefulness of explicit optimization 
techniques in a natural language database query methodology. 

The basic features of the methodology described in this 
dissertation and implemented in a test system called DRIVER are an Analyzer 
that converts the user's query into a relational algebra statement and 
an Evaluator which converts tne relational algebra statement into the 
data manipulation language of the target database management system and 
presents the answer to the user. The Analyzer contains five components. 
They are: a Word Role Identifier, a Phrase Segmenter, a Phrase Analyzer, a 
Query Generator, and a user Dialog. Each component transforms the query 
into a form which is closer to the relational algebra statement than 
its input. The Analyzer has four external sources of information. They are: 
a query grammar, a world model, a query complexity measure, and the user. 
The world model is based on a relational logical schema of the target 
database domain. The physical database may have any organization provided 
that a relational schema can be mapped onto it. Both the query grammar and 
the complexity measure make extensive use of the logical schema. 

The investigative methodology was evaluated using 640 test 
queries. Four hundred and four (63.1%) of those queries were interpreted 
correctly. One hundred and fourteen (17.9%) of the queries were interpreted 
substantially correctly (the interpretation was correct but unfriendly or 
it provided a super set of the desired information). One hundred and twenty 
two (19.0%) of the queries were not interpreted correctly. Three hundred 
and thirty three of the 404 correctly interpreted queries and 85 of the 114 
substantially correctly interpreted queries had only a single 
interpretation. For the remaining queries two or more interpretations were 
produced and the user had to select the correct interpretation. 

This dissertation makes contributions to the following aspects of 
natural language database query research: improved understanding of the 
capabilities and limitations of methodologies that have only a surface 
level understanding of the query, improved understanding of the limitations 
and capabilities of the logical schema as the basis of a world model, and a 
demonstration of the usefulness of explicit optimization techniques in 
natural language research. This dissertation also develops a powerful 
dis-ambiguation tool called the complexity measure. 
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ABSTRACT: In this paper we propose a method for correcting character 
recognition errors at the higher level recognition step of the 
mathematical formulae recognition and understanding system. The system 
consists of two-level recognition steps: the low level recognition 
including character recognition, and the higher level recognition 
including layout recognition, we apply the layout information 
recognized in the latter step, and character recognition errors are 
corrected by using two sources of information. One is by some keywords 
such as mathematical function names, and the other is based on a 
cost tree and co - occurrence probabilities between symbols. 
Availability of the proposed method is indicated by some experimental 
results, and the character recognition rate raised from 79.8% to 90.2% 
and the formula recognition rate raised from 5.8% to 41.1% are 
confirmed, (author abst.) 
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Abstract: This paper describes the design and the first steps of 
implementation of ofr (Optical Formula Recognition ), a system for 
extracting and understanding mathematical expressions in printed 
documents. Our approach clearly separate OCR step, geometrical treatments 
and syntactic analysis. In this paper we focus on the third part: we define 
a class of context-sensitive graph grammars for mathematical formulas, 
study their properties and show how to remove their ambiguities (by adding 
contexts in rules) to define efficient parsing. This method is based on a 
^critical pairs 1 approach in the sense of Knuth-Bendix algorithm. (Author 
abstract) 14 Refs. 

Descriptors: *Optical character recognition; Image analysis; Algorithms 
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Abstract: A scientific document usually consists of text and mathematical 
expressions. In this paper, we present a system for segmenting and 
understanding text and mathematical expressions in a document. The system 
can be divided into six stages: page segmentation and labelling, character 
segmentation, feature extraction, character recognition, expression 
formation, and error correction and expression extraction. After we extract 
all text lines in a document, we separate all symbols in each text line and 
calculate direction-feature vectors and aspect ratios for those symbols. 
Then, a nearest-neighbor algorithm recognizes characters. In the expression 
formation stage, we build a symbol relation tree for each text line that 



represents the relationships among the symbols in the text line. Each text 
line is decomposed into a collection of primitive tokens: operands, 
operators and separators. Heuristic rules based on these primitive tokens 
are used to correct text recognition errors. Finally, we extract all 
mathematical expressions according to basic expression forms. Several 
pages of documents were scanned to test the method. All mathematical 
expressions are understood. In the expressions generated, a few symbols are 
misrecognized. The average recognition rate was 96.16%. (Author abstract) 5 
Ref s . 
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Abstract: This paper describes our methods about online handwritten 
mathematical expression recognition , which is composed of 

mathematical character recognition, mathematical structure analysis, and 
mathematical contents analysis. This paper also explains how to present 
recognized mathematical expression . we have tried to improve our 
node-dividing method developed last year in order to obtain the better 
mathematical expression recognition rate. To obtain the better 
mathematical character recognition, we have analyzed mathematical 
characters by their strokes and developed an efficient way of cutting each 
mathematical character out of mathematical expression, it turns out that 
this method also enables us to include the square root notation for online 
recognition. For mathematical structure analysis, we have added the 
inclusion relation to take care of square root notation. We have included 
experimental results using mathematical expression recognition 
software we developed which has a potential of creating a new way of 
learning mathematics. (8 Refs) 
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Abstract: The paper describes a system of online recognition of 
mathematical expressions . users can input mathematical expressions 

by handwriting, as soon as a character is written, it is rewritten by neat 
strokes in an appropriate position and size automatically. This Automatic 
Rewriting Method improves the accuracy of the structure analysis of the 
written mathematical expressions. The written mathematical expressions can 
be output into files in the notation of LATEX and MathML. By using this 
handwriting interface, the system realizes very easy intuitive methods to 

input mathematical expressions into the computer. (4 Refs) 
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Abstract: We propose an approach for understanding mathematical 
expressions (MEs) in a printed document. The system is divided into three 
main components: (i) detection of MEs in a document; (ii) recognition of 
the symbols present in each ME; and (iii) arrangement of the recognised 
symbols. The MEs printed in separate lines are detected without any 
character recognition whereas the embedded expressions (mixed with normal 
text) are detected by recognising the mathematical symbols in text. Some 
structural features of the mes are used for both cases. The mathematical 
symbols are grouped into two classes for convenience. At first, the 
frequently occurring symbols are recognised by a stroke-feature analysis 
technique. Recognition of less frequent symbols involves a hybrid of 
feature based and template based technique. The bounding-box coordinates 
and the size information of the symbols help to determine the spatial 
relationships among the symbols. A set of predefined rules is used to form 
the meaningful symbol groups so that a logical arrangement of the 
mathematical expression can bet obtained . Experiments conducted using 
this approach on a large number of documents show high accuracy. (25 Refs) 
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Abstract: Machine recognition of mathematical expressions is not 

trivial even when all the individual characters and symbols in an 
expression can be recognized correctly. In this paper, we propose to use 
the definite clause grammar (DCG) as a formalism to define a set of 
replacement rules for parsing mathematical expressions . with DCG, we 
are not only able to define the replacement rules concisely, but their 
definitions are also in a readily executable form. However, a DCG parser is 
potentially inefficient due to its frequent use of backtracking. Thus, we 
propose some methods to increase the efficiency of the parsing process. 
Experiments done on some commonly seen mathematical expressions show 
that our proposed methods can achieve quite satisfactory speedup, making 
mathematical expression recognition more feasible for real -world 
applications. (28 Refs) 
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Abstract: we propose a new practical user interface to input 
mathematical expressions into a computer using a data tablet or an 
electron board. The system recognizes mathematical expressions of 
high school level (until the first year of university), and the results are 
output in LATEX-source format. For the character recognition, we use a 
3*5-mesh directional element feature and some additional features which are 
robust against the distortion, as for the segmentation of characters and 
the structure analysis of mathematical expressions, our method is 
considerably robust against the touching of characters and the deviation of 
positions in the wide range. (11 Refs) 
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Abstract: Machine recognition of mathematical expressions is not 

trivial even when all the individual characters and symbols in an 
expression can be recognized correctly, in this paper, we propose to use 
the definite clause grammar (DCG) as a formalism to define a set of 
replacement rules for parsing mathematical expressions . with DCG, we 
are not only able to define the replacement rules concisely, but their 
definitions are also in a readily executable form. However, backtracking 
parsers like Prolog interpreters, which execute DCG directly, are by nature 
inefficient. Thus, we propose some methods to increase the efficiency of 
the parsing process. Experiments done on some typical mathematical 

expressions snow that our proposed methods can achieve speedups ranging 
from 10 to 70 times, making mathematical expression recognition more 
feasible for real -world applications. (12 Refs) 
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Abstract: we present a system to segment and recognize texts and 
mathematical expressions in a document. The system can be divided into 
six stages: page segmentation and labeling, character segmentation, feature 



extraction, character recognition, expression formation, and error 
correction and expression extraction, in expression formation, we build a 
symbol relation tree for each text line to represent the relationships 
among the symbols in the text line. Some heuristic rules based on the 
primitive tokens are used to correct the recognition errors in a text line, 
we extract all mathematical expressions according to some basic 
expression forms. Our database consists of 190 symbols in the current 
stage. The average recognition rate is about 96.16%. (4 Refs) 
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ABSTRACT: This paper proposes a new method for recognizing a structure of 
mathematical expressions in a document. This recognition method 
is based on the location of symbols which appear in the mathematical 
expression . The newly developed algorithm was tested by means of 
samples extracted from a textbook and the accuracy of recognition was 
evaluated, (author abst.) 
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DOCUMENT TYPE: Conference Proceeding 
ARTICLE TYPE: Short Communication 
MEDIA TYPE: Printed Publication 

abstract: A new mathematical expression recognition system which can 
input mathematical characters and equations using on-line writing pen 
and carry out automatic format generation of the XML file constructed 
by MathML has been developed. By this research, in order to recognize 
tne mathematical expression with more complicated structure, this 
system was found to be useful for laboratory use. (author abst.) 

DESCRIPTORS: handwritten character recognition; segmentati on (computer) ; 
feature extraction; online processing; performance evaluation; 
WWW(communi cation) ; user interface; formula 

IDENTIFIERS: MathML; mathematical formula; suffix; recognition rate 

BROADER DESCRIPTORS: character recognition; figure pattern recognition; 
pattern recognition; recognition; extraction; separation; treatment; 
evaluation; information system; computer application system; system; 
interface 
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Classifying the Japanese Punctuation Mark 'Touten ' for Recognition of 
Numerical Expressions in Newspaper Articles. 
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DOCUMENT type: Journal 
ARTICLE TYPE: Original paper 
media type: Printed Publication 

abstract: we can now access a huge corpus such as Japanese newspaper 
articles through www or other media. However, it is difficult to 
retrieve items including numerical expressions , for example, 
"personal computers 100,000 yen or less", because identical expressions 
do not always have unique meaning. In this paper, we propose a method 
to recognize the meanings of one type of Japanese punctuation mark, 
'Touten , which is used in various kinds of numerical expressions. Our 
concern is restricted to Japanese newspaper articles as the Touten 
notation is the most popular notation used. We classify the meanings of 
Touten into five categories and propose an algorithm to convert 
numerical expressions including Touten into numerical values with a set 
of attributes to specify the meaning of values, we obtained good 
recognition rates in computer experiments using the proposed algorithm, 
(author abst.) 
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value; automatic language processing; part of speech; newspaper; 
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ABSTRACT: in this paper, we present the stroke data collection for on-line 
handwriting mathematical expression recognition , the customized 
recognition dictionaries that use these collected stoke data, and the 
evaluation experiment for character recognition performance. The stroke 
data collection interface is Java based. Up to now, we have collected 
91 characters (digits, alphabets, Greek letters and some mathematical 
symbols) from 19 participants. From the result of evaluation 
experiment, the recognition rate is 79% for all characters (symbols) 
and 90% for restricted characters (34 characters used in high school 
algebra), (author abst.) 
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ABSTRACT: it i s desirable that not only letters in the document but also 
tables and mpathematical expressions are converted into an appropriate 
form, so that a machine can read them out. This is a point of 
achieving a reading-out system for scientific, technical documants. 
This paper describes a technique to read mathematical expressions in a 
printing document. Two-dimensional configuration of symbols is very 
important for a methematical expression. It is not possible to read 
out the symbols in a simple one-dimensional way, as taken for usual 



sentences. To help understanding of the methemati cal expression, this 
paper presents a combination of the following processing methods : A 
bottom-up approach called "individual structure processing" to the 
parti a connections among symbols. A top-down approach called "basic 
structure processing" to cover rough structure of methemati cal 
expressions. The structure of the mathematical expression 
recognized by this technique is expressed as a tree structure, and teh 
base mathematical expression can be presented by formatters such as 
tex. images of mathematical expressions with various structures were 
extracted from some magazines by an experiment to verify 
effectiveness of this technique. 
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ABSTRACT: This paper describes the design of user interfaces(Ul) , and 

pattern processing and recognition methods for an on-line recognition 
system "metah" for the input of mathematical expressions by 
handwriting. Mathematical expressions possess geometrical 
information that expresses their structures. Handwriting is thus 
suitable for inputting such objects. However, pattern recognition 
entails misrecognition and rejection, well designed Ul's are as 
essential to the system as high recognition rates. Based on the fact 
that handwriting does not interrupt creative thinking, this paper 
presents ui's for the creative input of mathematical expressions . 
in contrast to the creative input , the design of Ul's for their copy 
input is also discussed, as for the recognition processing, the 
prototype system partitions mathematical expressions into symbol 
patterns, identifies each symbol, recognizes their positional 
relationships and then parses them, (author abst.) 
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A system for understanding mathematical expressions is presented. The 
mathematical expressions scanned from a printed document are recognized and 
transformed into one-dimensional (ID) strings according to the format of a 
publication system. After separating all symbols in an input 



symbol, in order to reduce the computational time, a coarse classification 
algorithm is applied to reduce the number of candidates. Then for each 
input symbol, the character with the highest similarity is selected as the 
candidate symbol. Since some of the symbols in an arithmetical expression 
may touch each other, a dynamic programming algorithm which uses structural 
features is adopted to identify correct characters from connected symbols 

English Descriptors: Pattern recognition ; Dynamic programming; 
Classification; Mathematical expression ; structural feature 

French Descriptors: Reconnaissance forme; Programmation dynamique; 
Classification; Expression mathematique; Caracteristique structurelle 
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Let $v$ be a real algebraic set. An algebraically constructible function 
on $v$ is by definition an integer-valued function which can be expressed 
as the sum of signs of polynomial functions. The representation theorem of 
E. Becker and L. Brocker [J. Algebra 52 (1978), no. 2, 328—346; MR 
58\#21935] allows one to characterise the algebraically constructible 
functions among the constructible functions (that is, functions which are 
integer-valued and constant on each element of a finite semi -algebraic 
partition of $v$) . The author deduces from this theorem a geometric 
criterion for algebraic constructibili ty of a constructible function. A 
bound on the number of polynomials needed to describe a given 



mathemati cal 



expression 




algebraically construct! ble function is also obtained. 



